Für die Nachwelt:
1. Euklidischer Algorithmus rückwärts.
Zu finden waren ganze Zahlen für x und y welche die Gleichung 1353 x + 330 y = 33 erfüllen.
Lösung:
1353 x + 330 y = 33 |:33
41x + 10y = 1
41 = 10 * 4 + 1
10 = 1* 10 + 0
1 = 41 * 1 - 10 * 4
=> x = 1, y = -4
2. Dijkstra Algorithmus. Entfernungsbaum erklären.
Zu bestimmen waren die kürzesten Wege von v1 nach v7.
Die Länge war 14. Es gab 2 Wege.
3. Bestimme alle Eigenwerte einer Matrix. Gib einen Eigenvektor für den größten Eigenwert an.
Meine Ergebnisse waren 0, 1 und 3. (keine Ahnung ob das stimmt, den Vektor weis ich nicht mehr (irgendwas mit 12, 24))
4.
a) Matrixmultiplikation sowie -addition erklären, mit je einem Beispiel.
b) Angeben welche Rechengesetze für die Matrixmultiplikation gelten
c) Beschreiben, wie die multiplikativ inverse Matrix gefunden werden kann (nicht 100%ig sicher)
5. 8 Multiple choice Fragen zu den Binomialkoeffizienten
Z.B.:
- Ist n über k äquivalent zu n über n - k (ja)
- Ist 10 über 0 + 10 über 1 + .... + 10 über 10 gleich 1024 (diese oder eine ähnliche Zahl) (ja)
- "Führt" (a + b)^n zum Binomialkoeffizienten? (ja)
Anmerkung: Sehr hilfreich für diese multiple choice Fragen ist die Formelsammlung. Damit lässt sich das meiste beantworten!
Wenn jemand Punkte ergänzen bzw. bestätigen oder falsifizieren kann, nur zu! Im speziellen würde mich persönlich die Matrix von Frage 3 interessieren. Ich habe sie mir aufgeschrieben, jedoch den Zettel verloren...
Reply
Bookmarks